Claims 

What is claimed is: 

1. Apparatus for use in summing at least two binary values, comprising: 
\ibinary adder circuit, responsive to a first binary value, a second binary value and 
a carry yalu^, and operative to generate a binary output value representative of a 
summation of^v^rst binary value, the second binary value and the carry value, the 
binary adder circuit H&vmg logic for implementing an exclusive OR function that 
generates the binary output valb^without one of a positive and a negative complementary 
version of the carry value. 




2. The apparatus of claim 1, wherein thebinary output signal S(n) is represented 
by an expression: A (p(n) * C(n-l))*(p(n) + C(n-l))^ere C(n-l) is a generate signal 
from a binary value n-1 associated with the carry value, p^j^ is a propagate signal 
associated with the first binary value and the second binary vMue, A is a logical 
complement operator, * is an AND operator, and + is an OR operator. 




^ > 3. Th^apparatus of claim 2, wherein the logic of the binary adder circuit 
comprises: 

a first NMOS tran^or stage for performing an AND operation on the generate 
signal and the propagate signal;N. 

an inverter stage, coupled to Hik^st NMOS transistor stage, for inverting an 
output signal generated by the first NMOS tran&stor stage; 

a second NMOS transistor stage for perfonrnfrf^n OR operation on the generate 
signal and the propagate signal; and >v 

a NOR gate, coupled to the inverter stage and the second^^MOS transistor stage, 
for combining an output signal generated by the inverter stage Milan output signal 
generated by the second NMOS transistor stage to generate the binary out^t value. 
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\/^y/ 4- The^app^atusof claim 3, wherein the first NMOS transistor stage is 
responsive to more than one genefate^ignal and more than one propagate signal. 
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5. The apparatus of claim 4, wherein the sefcmid NMOS transistor stage is 
responsive to more than one generate signal and more than one^Qnagate signal. 



JS. An //-bit parallel adder, comprising: 

awst logic stage, the first logic stage configured to receive a first TV-bit binary 
value and ^second //-bit binary value and compute generate signals and propagate 
signals for eaclrbit; 

K 

a second logic stage, coupled to the first logic stage, the second logic stage 
configured to comput^sblock generate signals and block propagate signals for groups of 
one through m bits fromNhe generate and propagate signals computed in the first logic 
stage; 

a third logic stage, coupled to the second logic stage, the third logic stage 
configured to combine the blockVenerate and block propagate signals of one set of 
groups with the block generate and block propagate signals of another set of groups; and 

a fourth logic stage, coupled td\the third logic stage, the fourth logic stage 
configured to combine remaining uncombined block generate and block propagate signals 
with a propagate signal associated with eachSbit, and to generate a summation signal 
wherein the summation signal represents the logical addition of the first and second 
binary values and the summation signal is generatedN^ithout the. need for one of positive 
and negative complementary signal generation. 
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7. The parallel adder of claim 6, wherein a generate sijgnal and a propagate signal 
computed for a bit i in the first logic stage represent a carry\signal c„ wherein c, is 
equivalent to g, + (p s Cm), where gv represents the generate signal and is equivalent to a 
logical multiplication operation between a,- and b\ where a represents ttk first binary value 
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and b represents the second binary value, and where p- % represents the propagate signal and 
— is~equrvatenti:o a logical summation operation between a, and Z>,. 




8. The parallel adder of claim 6, wherein the summation signal is generated 
without the use of one of .positive and negative complementary generate and propagate 
signals. 



9. The parallehadder of claim 6, wherein the fourth logic stage implements an 
exclusive OR function to generate the summation signal. 

10. The parallel adder oSsclaim 9, wherein bit / of the summation signal is: 
[/>/G M ^PiPi-\Gi- 2 +PiPi-\Pi-2Gi-3y[Gi-\ +Pi-\Gi- 2 +P / _iP i _ 2 G I -3 +/>,•], where p is a 
propagate signal and g is a generate signai^and P is a group propagate signal and G is a 
group generate signal. 

1 1 . The parallel adder of claim 6, wherein N l^equal to 64. 

12. The parallel adder of claim 6, wherein theTogic stages are implemented with 
complementary metal oxide semiconductor components. 



13. A method of adding, in parallel, a first TV-bit binary value and a second N-bit 
binary vMue^the method comprising the steps of: 

computing -generate signals and propagate signals for each bit; 
computing bloc^generate signals and block propagate signals for groups of one 
through m bits from the generat^aqd propagate signals computed in the first computing 
step; 

combining the block generate and bloc^prqpagate signals of one set of groups 
with the block generate and block propagate signals of another set of groups; and 
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combining remaining uncombined block generate and block propagate signals 
with a propagate signal associated with each bit, and generating a summation signal 
wheteiii^the summation signal represents the logical addition of the first and second 
binary valueS>and the summation signal is generated without the need for one of positive 
and negative con^lemetitai^signal generation. 




14. The method of claim 13, whef&ia a generate signal and a propagate signal 
computed for a bit i in the first logic stage repreSfent a carry signal c„ wherein c,- is 
equivalent to g, + (p, cm), where represents the generatest^al and is equivalent to a 
logical multiplication operation between a, and &, where a representsthe^first binary value 
and b represents the second binary value, and where /?, represents the propagkte signal and 
is equivalent to a logical summation operation between a, and 6,. 




15. Tshe method of claim 13, wherein the summation signal is generated without 
/ the use of one orfx>sitive and negative complementary generate and propagate signals. 

16. The methodNof claim 13, wherein the summation signal is generated in 
accordance with an exclusive <§R function. 



17. The method of claim t£ wherein bit i of the summation signal is: 
\piGi-\ +/7/P,-iG,-2 +PiPi-\Pi-iGi-i] [G/_i >sPj_i + Pi~\Pi-2Gi-i +pi\ where p is a 
propagate signal and g is a generate signal and iN^a group propagate signal and G is a 
group generate signal. 

18. The method of claim 1 3, wherein N is equal to 64. 



19. The method of claim 13, wherein the computing, combining\and generating 
steps are implemented with complementary metal oxide semiconductor components. 
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v 20. A processing device having an N-bit parallel adder, the TV-bit parallel adder 
comprising : 

a^ir§t logic stage, the first logic stage configured to receive a first N-bit binary 
value and a ^sfe^ond Af-bit binary value and compute generate signals and propagate 
signals for each bit;V 

a second logic stage, coupled to the first logic stage, the second logic stage 
configured to compute block^enerate signals and block propagate signals for groups of 
one through m bits from the gener^and propagate signals computed in the first logic 
stage; 

a third logic stage, coupled to the Second logic stage, the third logic stage 
configured to combine the block generate and^^lock propagate signals of one set of 
groups with the block generate and block propagate sign&te of another set of groups; and 

a fourth logic stage, coupled to the third logic stage, the fourth logic stage 
configured to combine remaining uncombined block generate anchblock propagate signals 
with a propagate signal associated with each bit, and to generate aysummation signal 
wherein the summation signal represents the logical addition of the n*$t and second 
binary values and the summation signal is generated without the need for on^f positive 
and negative complementary signal generation. 
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